منابع مشابه
Clustering Cycles into Cycles of Clusters
In this paper we study simple families of clustered graphs that are highly non connected. We start by studying 3-cluster cycles, that are clustered graphs such that the underlying graph is a simple cycle and there are three clusters all at the same level. We show that in this case testing the c-planarity can be done efficiently and give an efficient drawing algorithm. Also, we characterize 3-cl...
متن کاملClusters of Cycles
A cluster of cycles (or (r; q)-polycycle) is a simple planar 2{connected nite or countable graph G of girth r and maximal vertex-degree q, which admits an (r; q)-polycyclic realization P(G) on the plane. An (r; q)-polycyclic realization is determined by the following properties: (i) all interior vertices are of degree q, (ii) all interior faces (denote their number by p r) are combinatorial r-g...
متن کاملTurning Cycles into Spirals
In [ 131 Parikh proved the first mathematical result about concrete consistency of contradictory theories. In [6] it is shown that the bounds of concrete consistency given by Parikh are optimal. This was proved by noting that very large numbers can be actually constructed through very short proofs, A more refined analysis of these short proofs reveals the presence of cyclic paths in their logic...
متن کاملCycles and clustering in bipartite networks.
We investigate the clustering coefficient in bipartite networks where cycles of size three are absent and therefore the standard definition of clustering coefficient cannot be used. Instead, we use another coefficient given by the fraction of cycles with size four, showing that both coefficients yield the same clustering properties. The new coefficient is computed for two networks of sexual con...
متن کاملAn exploration into Pigou’s theory of cycles
This paper explores a theory of business cycles in which recessions and booms arise due to difficulties encountered by agents in properly forecasting the economy’s future needs in terms of capital. The idea has a long history in the macroeconomic literature, as reflected by the work of Pigou (Industrial Fluctuation, MacMillan, London, 1926). The contribution of this paper is twofold. First, we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2005
ISSN: 1526-1719
DOI: 10.7155/jgaa.00115